/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: wx
 * Date: 2023-09-14
 * Time: 0:33
 */
public interface MyLinkedList {
         //头插法
           void addFirst(int data);

         //尾插法
           void addLast(int data);

         //任意位置插入,第一个数据节点为0号下标
           void addIndex(int index,int data);

         //查找是否包含关键字key是否在单链表当中
           boolean contains(int key);

         //删除第一次出现关键字为key的节点
           void remove(int key);

           //删除所有值为key的节点
           void removeAllKey(int key);

         //得到单链表的长度
          int size();

          void clear() ;

          void display() ;

}


